منابع مشابه
A nonmonotone inexact Newton method
In this paper we describe a variant of the Inexact Newton method for solving nonlinear systems of equations. We define a nonmonotone Inexact Newton step and a nonmonotone backtracking strategy. For this nonmonotone Inexact Newton scheme we present the convergence theorems. Finally, we show how we can apply these strategies to Inexact Newton Interior–Point method and we present some numerical ex...
متن کاملAn improved inexact Newton method
For unconstrained optimization, an inexact Newton algorithm is proposed recently, in which the preconditioned conjugate gradient method is applied to solve the Newton equations. In this paper, we improve this algorithm by efficiently using automatic differentiation and establish a new inexact Newton algorithm. Based on the efficiency coefficient defined by Brent, a theoretical efficiency ratio ...
متن کاملA nonmonotone semismooth inexact Newton method
In this work we propose a variant of the inexact Newton method for the solution of semismooth nonlinear systems of equations. We introduce a nonmonotone scheme, which couples the inexact features with the nonmonotone strategies. For the nonmonotone scheme, we present the convergence theorems. Finally, we show how we can apply these strategies in the variational inequalities context and we prese...
متن کاملInexact Kleinman-Newton Method for Riccati Equations
In this paper we consider the numerical solution of the algebraic Riccati equation using Newton's method. We propose an inexact variant which allows one control the number of the inner iterates used in an iterative solver for each Newton step. Conditions are given under which the monotonicity and global convergence result of Kleinman also hold for the inexact Newton iterates. Numerical results ...
متن کاملParallel Inexact Newton and Interior Point Method
In this paper we present the results obtained in the solution of sparse and large systems of non-linear equations by inexact Newton methods combined with an block iterative row-projection linear solver of Cimmino-type. Moreover, we propose a suitable partitioning of the Jacobian matrix A. In view of the sparsity, we obtain a mutually orthogonal row-partition of A that allows a simple solution o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of applied mathematics & informatics
سال: 2015
ISSN: 1598-5857
DOI: 10.14317/jami.2015.127